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We discuss the discriminating power of separability criteria, 
which are based on the spectrum of a quantum state and its 
reductions. Common examples are entropic inequalities uti- 
lizing conditional Tsallis or Renyi entropies. We prove that 
these inequalities are implied by the reduction criterion for 
any positive value of the entropic parameters. We show how- 
ever, that arbitrary sets of criteria based on spectral and local 
information can never be sufficient by establishing a separa- 
ble, isospectral and locally undistinguishable counterpart for 
any Werner state in odd dimensions. For the case of two 
qubit systems we show that a simple controlled phase gate 
operation can produce an isospectral, entangled state out of 
a separable one, which has the same reductions. 
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I. INTRODUCTION 

Entanglement has always been a key issue in the on- 
going debate about the foundations and interpretation 
of quantum mechanics since Einstein pF and Schrodinger 
H expressed their deep dissatisfaction about this aston- 
ishing part of quantum theory. Whereas for the long 
period from 1935 to 1964, until Bell || published his fa- 
mous work, discussions about entanglement were purely 
meta-theoretical, nowadays quantum information theory 
has established entanglement as a physical resource and 
key ingredient for quantum computation and quantum 
information processing. This new point of view led to a 
dramatic increase of general structural knowledge about 
entanglement in the last few years. However, there are 
still many open problems and deciding them often fails 
at what we try to profit from in quantum computation: 
the rapid increase of dimensions. One of these unsolved 
problems is in fact the question whether a given quan- 
tum state is entangled or merely classically correlated, 
i.e. separable. 

The present paper is devoted to the question to what 
extent the combination of spectral and local information 
can decide separability. We will show that the discrimi- 
nating power of any separability criterion based on this 



kind of information is rather limited or even null for some 
otherwise simple classes of quantum states. 

The paper is organized as follows. In Sec. O we will 
discuss entropic inequalities as common examples for the 
kind of criteria we want to address. We give a small 
counterexample for the conjectured monotonicity of the 
conditional Tsallis entropy and prove that the criteria 
based on conditional Tsallis and Renyi entropies are im- 
plied by the reduction criterion for any positive value of 
the entropic parameters. In Sec. Ill, IV we will construct 
pairs of isospectral states having the same spectra and the 
same reductions such that one state is entangled and the 
other is separable. Sec. Ill establishes such an isospec- 



tral and separable counterpart for any entangled Werner 
state in odd dimensions. Sec. [V then provides a similar 
example even for the case of two qubits by utilizing a 
phase gate operation showing clearly how weak the dis- 
criminating power of the considered class of separability 
criteria is. 

To fix ideas we will start by recalling some of the basic 
notions and previous results. 

A bipartite quantum state described by its density ma- 
trix p acting on a Hilbert space H = H.^ ® HS 1 ^ is said 
to be separable, unentangled or classically correlated if it 
can be written as a convex combination of tensor product 
states B 
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where the positive weights pj sum up to one and p^- 1 ' de- 
scribes a state on TiS 1 '. This means in particular that 
pure states are separable if and only if they are product 
states. Moreover, all entanglement properties of pure 
states, which can always be written in their Schmidt 
form (cf ||) as |\&) = £\ \AiK) ® \i)> are completely 
determined by the eigenvalues {Aj} of the reduced state 
p j4 =tr B |*)(*|. 

For mixed quantum states however, the situation is 
much more difficult and deciding whether a state is en- 
tangled or separable is not yet feasible in general. Cur- 
rently, the most efficient necessary criterion for separabil- 
ity is the positivity of the partial transpose (PPT), i.e., 
the condition that p Tl has to be a positive semi-definite 
operator Q . The partial transpose of the state is thereby 
defined in terms of its matrix elements with respect to 
some basis by (kl\p Tl \mn) = (ml\p\kn) . For the smallest 
non-trivial systems with 2x2 resp. 2x3 dimensional 
Hilbert spaces and a few other special cases the PPT- 
criterion also turned out to be sufficient M. In higher 



dimensional systems however, so called bound entangled 
states exist, which satisfy the PPT-condition without be- 
ing separable M. 

Another well known condition is given by the reduction 
criterion [BLEloI 



Proposition 1 Any state for which the reduction crite- 
;on (j^) holds, in particular any separable state, satisfies 



tr(p a A ) - tr(p a ) 



>0 
<0 



a > 1 

< a < 1 
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which is implied by the PPT-criterion but nevertheless 
an important condition since its violation implies the pos- 
sibility of recovering entanglement by distillation (which 
is yet unclear for PPT violating states). For the case of 
two qubits the reduction criterion is also known to be 
sufficient M . The general line of implication is 



This implies the validity of the Tsallis/Renyi separability 
criteria for any positive value of the entropic parameter. 

Proof : For a > 1 the proof is essentially based on 
the Golden-Thompson inequality (cf. J20|) stating that 
tr(e A e s ) > tr(e" 4+s ) for hermitian matrices A,B. Uti- 
lizing the definition of the reduced state, i.e., VP > : 
tr(p(P<K> 1)) ee tx{pAP) this leads to: 



p sep. 
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Pl > =>• p undistillable =*• p A <g> 1 - p > 0. tr(p A ) = tr[p(p^ _1 <g> 1)] 



II. ENTROPIC INEQUALITIES 

The idea to use entropic inequalities as separability cri- 
teria for mixed states goes back to the mid nineties when 
Cerf and Adami [pTj and the Horodecki family |L2| rec- 
ognized that certain conditional Renyi entropies are non- 
negative for separable states, and it was recently resur- 
rected by several groups |13]-|l7|] in the form of conditional 
Tsallis entropies. Characteristic for these criteria is, that 
they just use the spectra of the state and its reductions. 

The quantum Renyi entropy depending on the param- 
eter QgRis given by 



S a {p) 



logtr(p a ) 
1-a 



(3) 



For the case of separable states it was shown in |ll|,|l2|,|l8| 



S a (p) - S a {p A ) > 



(4) 



for a — 0, oo and a <G [1,2], where So, Si, Soo reduces to 
the logarithm of the rank, the von Neumann entropy and 
the negative logarithm of the operator norm respectively. 
In Ref. p3Lpl| essentially the same criterion was ex- 
pressed in terms of the conditional Tsallis entropy 



T a ( P ) = 



tr(p%)~tr(p°) 
(a - 1) tr(p'X) 



(5) 



which was conjectured fll5| to be monotone in a and non- 
negative for all positive values of a if and only if p is 
separable. 

However, it is definitively neither monotone nor suffi- 
cient for separability. Monotonicity can most easily be 
ruled out by low rank examples like 



P =i(|4> + )<$ + | 



101X011), |* H 



1 



= -^(|00> + |ll», 



for which the reduced state has eigenvalues \ , | and 
therefore T = T^ = ^ T 2 = \. Fortunately how- 
ever, monotonicity is not necessary for proving the va- 
lidity of the Tsallis/Renyi separability criteria for other 
values than a = 0, oo, a 6 [1, 2] Jl9[: 
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exp (lnp) exp ((a — l)!^/^ ® 1)) 



> tr exp ( ln(p) + (a - 1) ln(p a (g) 1)) 



> tr 



exp (a In p) = tr(p a ) , 
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where Eq.(|9|)-([10|) is implied by the reduction criterion 
(0) since the logarithm is operator monotone pl]] and the 
exponential function is monotone under the trace. The 
latter can be seen by noting that for any A hermitian, 
P > and B = (A + eP) with e > 0: 



j9_ 
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tr(e s ) = tr(e B P) > 0. 



(11) 



Hence tr(e s ) > tr(e A ) is implied by B > A. 

For < a < 1 the reduction criterion can immediately 
be applied since f(A) = A r is an operator decreasing 
function for -1 < r < 0, A > (cf. |j) and thus 

ti{p a A )=ti[p{pX 1 ®l)] <tr(p Q ), (12) 

which completes the proof. D 

For negative values of a, T a {p) > holds for any state 
no matter if it is entangled or not. This can be shown by 
noting that for {\a)} being an eigenbasis of p A 



a a i 

< ^(a ® i\p\a ® i) a <tr(p a ), 



(13) 
(14) 



T§ uses that (J2i b i) < Y,i b f holds for 



where Eq.(|l£ 

bi > 0, a < 0, and the last inequality is implied by the 

convexity of negative powers. 

We note that the von Neumann case Si(p A ) < Si(p) 
resp. T\(p) > also follows from the reduction crite- 
rion due to the operator monotonicity of the logarithm. 
Hence, separability criteria based on conditional Tsallis- 
Renyi entropies for all positive values of the entropic pa- 
rameter are implied by the reduction criterion and there- 
fore certainly weaker than the latter. In particular they 
cannot be sufficient. 



This raises the question about the resolution that sep- 
arability criteria, which are based on the spectrum of a 
state and its reductions, can have in general. The next 
two sections are devoted to the somewhat disillusioning 
answer. 



III. SEPARABLE COUNTERPARTS FOR 
WERNER STATES 

Werner states || have always played an important and 
paradigmatic role in quantum information theory. Their 
characteristic property is that they commute with all uni- 
taries of the form U ®U and they can be expressed as 

p(p) = (l-p)^t+p—, 0<p<l, (15) 



where P + (P_) is the projector onto the symmetric (anti- 
symmetric) subspace of C d (g> C d and r± = tr[P±] = ^^ 
are the respective dimensions. Werner showed that these 
states are entangled iff p > ■k independent of the dimen- 
sion d. The following proposition shows however, that 
none of these entangled states for odd dimension d can 
be detected by any separability criterion, which is based 
on the spectrum of the state and its reductions. 

Proposition 2 Any entangled state in C ® C with 
maximal chaotic reductions and eigenvalues having mul- 
tiplicities which are multiples of d, has a separable 
isospectral counterpart, which is locally undistinguishable 
as it has the same reductions. 

Proof: Let us consider a special basis of maximally 
entangled states in <C d <g> € d §| : 



* j7c ' > = ^5Z exp ( _ d _ - ?71 )l n ' n ® fe )> 



(16) 



where j, k = 1, . . . , d and © means addition modulo d. 
Any equal weight combination of all states of the form 
(|l6|), which belong to the same value of k, is then a pro- 
jector onto a separable state since 






(17) 
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d 
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is an equal weight combination of product states. Here 
we have used that g S?=i ex P ^TJ( n ~ m ) = °~n,m- 
Moreover, the reductions of the respective states Pk/d are 
maximally chaotic, i.e. pa = 1/d, just as the reductions 
of any maximally entangled state. 



If we now have a state with multiplicities being 
multiples of d we can replace the projectors onto its 
eigenspaces with sufficiently many projectors of the form 
Pk ■ The resulting state will then be again a convex com- 
bination of product states, i.e., separable, having the 
same spectrum and maximal chaotic reductions. □ 

For the case of Werner states we note that the unitary 
invariance of the state p(p) in Eq. fl5| ) implies that its 
reductions are pa — 1/d. Moreover p(jp) has two eigen- 
values (1 — p)/ r + and p/r_ with multiplicities r+, r_ 
which are indeed multiples of d in odd dimensions. 

Following Proposition 2 we can now construct a state 



r + /d r-/d 



l+r + /di 



(18) 



fe=i 



1=1 



which has then both, the same spectrum and the same 
reductions as p{p). However, as convex combination of 
separable states it is itself separable for any < p < 1 . 



IV. THE TWO QUBIT CASE 

For the case of two qubits the antisymmetric subspace 
is one dimensional and the Werner state p(p) is therefore 
entangled iff it has an eigenvalue larger than one half. 
It was essentially shown by Bennett et al. [Q that this 
is indeed sufficient to decide separability for two qubit 
states with maximal chaotic reductions, such that these 
states cannot have separable counterparts. 

However, the following will show that separability is in 
general not encoded in the spectrum of a two qubit state 
and its reductions. 

It is often advantageous to express two qubit states in 
terms of the matrix 



Rij = tr(pcri (g) o-j) , i, j = 0, 



(19) 



with (To = 1 and ci,2,3 being the Pauli matrices. Nor- 
malization then requires i?o,o = 1 and the reductions are 
determined by the vectors i?o,i and Ri,o- However, posi- 
tivity of the respective state has to be verified separately. 
Let us now consider a controlled phase gate operation 
described by the unitary 



U = 



|1)<1|®«T 3 



= -(l+ f T 3 )®l + -(l-a 3 ) 



>a 3 



(20) 

(21) 



which applies a phase operation on the target bit if the 
source bit is in the state 1 and leaves it unchanged if 
the source bit is in the state 0. Controlled phase gates as 
well as controlled NOT gates can be considered as univer- 
sal basic building blocks for future quantum computers 
since together with single qubit gates they can be used 
to implement an arbitrary quantum circuit (cf. p5|). 

The operation U interchanges the matrix elements 
Pi o ^ Pi 3, Po i ^ P3 1 and Pi.i ^ P2 2 since 



t/(o-i<g> 1)U* = (cti®o- 3 ) , 
U(l <g> o-i )t/* = (cr 3 g)o-i) , 

[/((Ti <g> <7l)£/* = ((72 <8> CT 2 ) . 



(22) 
(23) 
(24) 



If we now choose the state such that i? ,i = -Ri,o = 
Rs t i = i?i,3 = r take on the same values, R\^\ = | 
and the others vanish, then the controlled phase gate will 
leave the reductions unchanged and simply interchange 

Rl,l <-> R2,2- 



R 



A 


r 0\ 


r 



i r 

r 0/ 



J? 



/I 


r 0\ 


r 




r 
| 
r 0/ 



(25) 



These matrices correspond to positive states for \r\ < I. 
Moreover, since the partial transposition only changes 
the signs of the <t 2 components, the initial state is equal 
to its partial transpose and therefore separable on the 
whole interval. This argumentation fails however for the 
state p 1 = UpU*, which corresponds to R', and in fact 
the determinant of its partial transpose is negative and 
the state is thus entangled for -^ < | r | < |. 

Hence, the controlled phase gate operation can produce 
an entangled state out of a separable one, which has the 
same reductions and due to the unitarity of the operation 
the same spectrum. 

It is worth mentioning that although p' is entangled for 
41. < \r\ < | it does not violate the CHSH Bell inequality 
pq| . It can be shown that T 2 > is indeed stronger than 
the Bell inequality for two qubit systems ft^ ]. Hence, a 
similar example with one state being separable and the 
other violating the CHSH inequality cannot exist. This 
is however no longer true for higher dimensional systems. 



V. CONCLUSION 

Deciding whether a given quantum state is entangled 
or not is still one of the big open problems in the theory of 
quantum information. We discussed to what extent cri- 
teria based on the spectrum of a state and its reductions 
can decide separability. We showed that criteria, which 
are based on entropic inequalities using conditional Tsal- 
lis and Renyi entropies, are definitely weaker than the 
reduction criterion but nevertheless valid for any value 
of the entropic parameter. Moreover, the fact that there 
exists a separable counterpart for any entangled Werner 
state in odd dimensions shows that there is only a rather 
loose relation between the spectra of a state and its re- 
ductions on the one hand and its entanglement properties 
on the other. 

Since the latter must not depend on the choice of local 
bases, it is sufficient to look at local unitary invariants of 
a state in order to decide its separability. Surprisingly, 
the most efficient separability criterion is still based on 
just one rather simple invariant: the smallest eigenvalue 



of the partial transpose. One remaining question in this 
context would therefore be: how can other (easy calcula- 
ble) invariants provide information about the separabil- 
ity of a state, which is not yet encoded in the smallest 
eigenvalue of its partial transpose? 
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